package 数据结构.排序.实例;
/**
 *选择排序是每一个位置的数据和后面的每一个数据进行比较大小，然后记录比此数据小的数据的下标，然后根据交换做到排序
 * 时间复杂度为O(n^2)
 * */
public class $03_选择排序 {

    public static void min(int[] a){
        for(int i=0;i<a.length-1;i++){
            int min=i;
            for(int j=i+1;j<a.length;j++)
                if(a[min]>a[j])
                {min =j;
               } jiaohuan(a,i,min);
        }


    }

    private static void jiaohuan(int []a,int i,int j){
        int num=a[i];
        a[i]=a[j];
        a[j]=num;
    }

}
